package com.java.al.play;

import java.util.HashMap;
import java.util.Map;

public class SuanFa {

	/**
	 * 求13的13次方 的后三位
	 * 因为13的13次方 超出了int的范围
	 * 所以为了得出正确结果 
	 * 需在每次乘机超过1000后就对结果取余，得到后三位
	 */
	public static void last3Num(){
		int first = 13;
		int last = 1;
		for (int i = 0; i < 13; i++) {
			last *=first;
			if(last>1000) last = last%1000;
		}
		System.out.println(last);
	}
	
	/**
	 * 设N是一个四位数，它的9倍恰好是其反序数，求N。
	 * 说明：反序数就是将整数的数字倒过来形成的整数。
	 * 如：1234的反序数是4321。
	 */
	public static void getNum(){
	}
	
	
	public static int getSame(int[] ints){
		Map<Integer,Integer> map = new HashMap<Integer,Integer>();
		for (int i = 0; i < ints.length; i++) {
			if(map.containsValue(ints[i])) return ints[i];
			map.put(i, ints[i]);
		}
//		for (int i = 0; i < ints.length; i++) {
//			for (int j = i+1; j<ints.length; j++) {
//				if(ints[j]==ints[i])
//				return ints[j];
//			}
//		}
		return 0;
	}
	public static void main(String[] args) {
//		SuanFa.last3Num();
		int[] ints = {0,2,51,263,2,33};
		System.out.println(SuanFa.getSame(ints));
	}
}
